package DataStructure.peixu;


import java.util.Arrays;

public class SortCompare {
    public static void main(String[] args) {

        Integer[] arr=new Integer[10000];
        for (int i = 0; i < 10000; i++) {
            arr[i]=10000-i;
        }
        System.out.println(Arrays.toString(arr));
        //testInsert(arr);//插入执行时间为:37525毫秒   100000
        //testShell(arr);//希尔执行时间为:47毫秒
        //testMeger(arr);//归并执行时间为:157毫秒
        //testQuick(arr);//数据溢出
    }
    //测试希尔排序
    public static void testShell(Integer[] a){
        long start = System.currentTimeMillis();
        Shell.sort(a);
        long end = System.currentTimeMillis();
        System.out.println("希尔执行时间为:"+(end-start)+"毫秒");
    }

    //测试插入排序
    public static void testInsert(Integer[] a){
        long start = System.currentTimeMillis();
        Insertion.sort(a);
        long end = System.currentTimeMillis();
        System.out.println("插入执行时间为:"+(end-start)+"毫秒");
    }

    //测试归并
    public static void testMeger(Integer[] a){
        long start = System.currentTimeMillis();
        Merge.sort(a);
        long end = System.currentTimeMillis();
        System.out.println("归并执行时间为:"+(end-start)+"毫秒");
    }

    //测试快速
    public static void testQuick(Integer[] a){
        long start = System.currentTimeMillis();
        Quick.sort(a);
        long end = System.currentTimeMillis();
        System.out.println("快速执行时间为:"+(end-start)+"毫秒");
        System.out.println(Arrays.toString(a));
    }
}
